Judging similarity among strings described by hierarchical trees
نویسندگان
چکیده
منابع مشابه
Judging similarity among strings described by hierarchical trees.
The paper compares the tree-theoretical model of similarity judgement (in which the similarity between two objects is a function of the distance between them in a conceptual tree) with an averaging model of similarity judgement that is drawn jointly from information integration theory and from current research indicating the prevalence of anchoring and adjustment mechanisms in judgement. Result...
متن کاملMicrostructure described by hierarchical internal variables
In this paper a clear distinction is made between the different scales and the different processes in the microstructure which influence the dynamics at the macrolevel. In the first case the governing equation for wave propagation is represented by a hierarchy of waves. In the second case it has been shown, how useful the concept of internal variables is. The different processes can be best des...
متن کاملFrom Strings to Trees to Strings to Trees ... (Abstract)
A certain amount of structure is necessary simply because a clause may embed another clause, or one clause may attach to another clause or parts of it. Leaving this need of structure aside, the question then is how much structure should a (minimal) clause have? Grammar formalisms can differ significantly on this issue. Minimal clauses can be just strings, or words linked by dependencies (depend...
متن کاملComputing Similarity between RNA Strings
Ribonucleic acid (RNA) strings are strings over the four-letter alphabet {A, C, G, U} with a secondary structure of base-pairing between A U and C G pairs in the string 1 . Edges are drawn between two bases that are paired in the secondary structure and these edges have traditionally been assumed to be noncrossing. The noncrossing base-pairing naturally leads to a tree-like representation of th...
متن کاملSimilarity in Two-Dimensional Strings
In this paper we discuss how to compute the edit distance (or similarity) between two images. We present new similarity measures and how to compute them. They can be used to perform more general two-dimensional approximate pattern matching. Previous work on two-dimensional approximate string matching either work with only substitutions or a restricted edit distance that allows only some type of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Psychologica
سال: 1982
ISSN: 0001-6918
DOI: 10.1016/0001-6918(82)90016-6